// 笔试强训day28:游游的重组偶数

#include <iostream>
using namespace std;

int main() {
    int q = 0; cin >> q;
    while(q--)
    {
        string x; cin >> x;
        int n = x.size();
        if((x[n - 1] - '0') % 2 == 0)
        {
            cout << x << endl;
        }
        else 
        {
            bool flag = true;
            for(int i = 0; i < n - 1; i++)
            {
                if((x[i] - '0') % 2 == 0)
                {
                    flag = false;
                    swap(x[i], x[n - 1]);
                    break;
                }
            }
            if(flag)
                cout << -1 << endl;
            else
                cout << x << endl;;
        }
    }
}